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Verfahren *ur automatischen Schrfigtagenkorrektur bei der Erf assung elner Textvorlage In Form digitaler Abtastwerte. 
© Die Abtastwerte werden vor ihrer Wetterverarbeitung i 



J 

einem ersten Schritt einer Schraglagenermrttlung und in 
einem zweiten Schritt einer elektronischen Drehung tnteno- 
gen. Der Winkel der Schraglage wird nach einem vorgegebe- 
nen Optimierungsverfahren durch Generieren einer Folge 
systematisch ausgewahlter Such winkel aj (i=0,1,.„) und 
diesen Suchwinkeln zugeordneter Richtkriterien K, ermrttelt 
und fur die elektronische Drehung verwendet. Vorzugsweise 
wird als Optimierungsverfahren eine Intervallschachtelung 
verwendet. 
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SIEMENS AKTIENGESELLSCHAFT 
Berlin und Munchen 

Verfahren zur automatischen Schraglagenkorrektur 
be! der Erf assung einer Textvortage in Form digitater Abtastwerte 

5 

Die vortiegende Erfindung betrif f t ein Verfahren zur automatischen Schraglagen- 
korrektur bei dBr Erfassung einer Textvortage in Form digitater Abtastwerte zum 
Zweck einer Weiterverarbeitung. 

1 0 Bei der punkt- und zeilenweisen Erfassung von Textdokumenten mit Hilf e eines 
elektronischen Abtasters ist nicht immer gewanrleistet,. dafl die Textzeilen genau 
parallel zur Abtastrichtung verlauf en. Qne Schraglage relativ zur Abtastrichtung 
(im folgenden kurz als "Schriglage" bezeichnet) kann vorzugsweise dann auf- 
treten, wenn der Abtaster als Ubertisch-Kamera oder Buchabtaster ausgefilhrt 

15 und die Vorlage auf dem Tisch bzu. der Auflage frei verschiebbar ist Die 
Positionierung mit Hilfe yon Marken ist ungenau und mit Hilfe von Anschlagen 
allenf alls bei Einzelblattvorlagen, kaum aber bei Buchvorlagen oder Zeitschrif ten 
mdgtich. Abtaster mit automatischer Einzugsvorrichtung konnen - wenn diese be- 
nutzt wird - ohnehin riur Einzelblattvorlagen verarbeiten. 

20 

Eine de-facto-Schragtage ist auch dann gegeben, wenn die Vorlage zwar kanten- 
parallel abgetastet wird, aber selbst die Kopie einer schrag abgetasteten Vorlage 
ist. 

25 Durch Schraglage bei der Abtastung wird zwar in vielen Fallen lediglich die Re- 
produktion der abgetasteten Vorlage in asthetischer HInsicht beeintrachtigt; sie 
kann jedoch erheblich stbren. wenn der Abtastung eine strukturelle oder seman- 
tische Analyse der Abtastdaten nachgeschaltet ist. Beispielsweise vertragen typi- 
sche Zeichenerkennungsverf ahren nur eine beschrankte Schrage der Vorlage. u.a. 

30 wegen des Problems, Textzeilen zu isolieren. Darvlber hinaus beeintrachtigt oder 
kompliziert (bzw. vertangsamt oder verteuert) eine Schraglage jedes Verfahren 
zur Erfassung horizontaler und vertikaler Strukturen, z.B. dunkler Slriche in 
Formularen, Unterstreichungen in maschinegeschriebenen Texten. und von weiflen 
Berandungen. die als Kriterien fur die Begrenzung von Text- und Bildbereichen 

35 verwendet werden konnen. Dabei kOnnten sich bereits geringe Schraglagen 
stdrend auswirken, wenn z.B. grbBere Abbildungen als Einheit identifiziert 
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warden solleru Ole genannten Probleme last das lm folgenden beschriebene Ver- 
fahren unter der Voraussetzung, da8 die Voriaga ausgepragte Hcrlzontal- 
und/oder Vertikalstrukturen aufweist. Dies wird jadoch gerade for dlajaniga 
Klassa von Vorlagan zutref f en f f Or die aina SchrSglage unerwGnscht 1st. 

5 Oar vorliegenden Erfindung Uegt die Auf gabe zugrunde, ein Verf ahren zur auto- 
matischen SchrSglagenkorrektur bat der Erfaasung einar Textvoriage in Form 
digitaler Abtastwerte zum Zwecke einer Waiterverarbeitung zu schaf f en/ daa die 
zuvor ganannten Nachteile bei Verf ahren nach dem Stand der Technik vermeidet 
und daa sich in besonders vorteilhaf ter Weise mit einer Einrichtung, die mit einer 
1 0 bekannten Einrichtung mit zurnindest einem Bildspeicher und einem Bildschirm zu- 
sanmenwirkt, durchf Qhren l3Qt. 

Die der Erfindung zugrundeliegende Aufgabe wird durch ein Verfahren der 
eingangs genannten Art beziehungsweise nach dem Oberbegriff dee Patentan- 
1 5 spruchs 1 gelOst, das durch die in dessen kennzeichnendem Teil angegebenen Merk- 
male charakterisiert ist. 

Vorteilhafte Weiterbildungen der Erfindung sind durch die in den Unteran- 
sprQchen angegebenen Merkmale gekennzeichnet. 

20 

lm folgenden wird die Erfindung anhand mehrerer Figuren irn einzelnen beschrie- 

zeigt schernatisch in Drauf sicht den von einem Abtastsystem Cetwa einer 
in der Position des Betrachters montierten Kamera) erf aSten Vorlagen- 
bereich B mit einer schrag auf gelegten Vorlage V. 

stellt die urn 90O gedrehte und gespiegelte obere Halbebene des Bereichs 
der Fouriertransf ormierten der Vorlage dar. 

zeigt ein RuBdiagramm der einzelnen Verf ahrensschritte eines bestimrn- 
ten Abschnitts des erf indungsgemaBen Verf ahrens. 

35 



25 
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Fig. 3 



0176910 

- 3 - 84 P 1 7 9 2 E 

Fig. 4 zeigt ein Blockschaltbild einer Schaltungsanordnung gemSB einem bevor- 
zugten Ausf Ohrungsbeispiel f Or eine Einrichtung zur Durchf Uhrung des 
erfindungsgemSSen Verf ahrera. 

Das erfindungsgemaBe Verfahren setzt eine konventionelle punfct- und zeslen- 
S weise Erf assung der Vorlage voraus: Eine geeignete Abtastefnrichtung CScamer. 
KameraJ tastet den Abtastbereich. in dem sich die Vorlage bef Jndet, mit einer Auf- 
Ifcsung von Z Zeiten und S Punkten pro Zeile ab und lief ert als deren Ergebnis der 
angeschlossenen Erf assungseinrichtung S*Z digitate oder ahaloge Abtastwerte 
A(u,v); u und v sind die Koordinaten des Abtastsystems, dfh. v bedeutet die 

1 0 Nummer der Abtastzeile und u die Nummer eines Abtastpunktes innerhalb esner 
Zeile, wobei u von links nach rechts und v von oben nach unten gezahtt wird, 
Jeweils beginnend mit der Nummer 0, so dafi 03 u S S-1 Und 0 2 v 2 Z-i Die 
Reihenfolge, in der die Abtastwerte geliefert werden, ist fQr gas Verf ahren weit- 
gehend irrelevant; ggf. ist eine Zwischenspeicherung erforderlich. Mit den isafol- 

1 5 genden vervendeten Bezeichnungen du und dv ist der horizoptale bzw. vertifcaie 
Abstand benachbarter Abtastpunkte gemeint, die verschieden sein k&meti. 
Beispielsweise ist bei einem Gruppe-3-Faksimile gemaB den Normen des CQT7 
du-1/8 mip und dv-1/7.7 mm Neuere Normvorschlage sehen jedoch du-dv vor. 
Oiese Annahme Uegt auch den Darstellungen Fig. 1 und Fig. 2 zujjrunde. 

20 _ 

FigTl zeigt7^ In Draufsicht c|en von dem Abtast- 

system (etwa einer in der Position des Betrachters montierten Kamera) erfaBten 
Vortagenbereich B mit einer schrag auf gelegten Vorlage V. Die Kreuzungspuricte 
des eingezeichneten Netzes fur die Koordinaten u und v qntsprechen Abtast- 

25 punkten. wobei Z-7 und S-5. Zusatzlich ist (gestrichelt) ein Netz fQr gedrehte Ko- 
ordinaten x und y eingezeichnet, dessen Bedeutung unten erl^utert wird. Fig. 1 ist 
ebenso als Darstellung eines Bildspeichers zu betrachten, in clen die Abtastwerte 
nach deren Erfassung eingelesen werden, wobei die Kreuzungspunkte des 
(u,v)-Netzes Speicherzellen entsprechen. 

30 

Das Verfahren gliedert sich in die beiden im folgenden beschriebenen Sdrtte 
"Schraglagenermittlung" und "elektronische Drehung" wobei es unerheblich ist, 
ob sie auf die vom Abtastsr ausgegebenen Abtastwerte unmittelbar oder nach 
Zwischenspeicherung angewandt werden. Eine beschrankte Zwischenspeichen«g 
35 ist jedoch im allgemeinen auch im ersten Fall erforderlich. 

AuBerdem wird, sof em in einem Verfahrensschritt wiederholt auf die gleichen 
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Abtastwerte zurQekgegriffen werden muS, eine mehrfache Wiederholung der 
Abtastun^ in Betracht gezogen. Oabai 1st jadoch zu berGckaichtigen, dad auf 
Grund nipht reproduzierbarer Unganauigkaiten das Abtaiters verschiedene 
Abtastvo^gSnge geringfligig verschiedene Warte fQr identiiche Punkte lief em 
werden. 

S 

Verf ahrehsschritt Schrintagenermittlung 

In dieserii Schritt wird durch Analyse des Abtastsignals der Wlnkel a der 
SchrSglage ermittelt. Im f olgenden werden zwei alternative Verf ahren beschrie- 
10 ben, 

Verf ahrehsschritt elektronische Drehung 

A us den ^on dem Abtaster gelief erten Abtastwerten A(u,v) werden Punfct fOr 
1 5 Punkt und Zeile f Or Zeile "gedrehte" Abtastwerte BCx f y) entsprechend f olgender 
Beziehung erzetigt 

BCx.y> - ACu.v) . - ' - - CD J 

20 wo ; * ; , > ? 

u - xcosck + ysinoc +• u* * . : . .C23' ^ 

v - ycosoc - xsinoc + v* . '•• - . J .^CO : ^ 

Ein positiver Wert von oc bedeutet Gegenuhrzeigersirm. Die Verschiebungen u* 
25 und v* kttnnen automatisch oder manuell, ggf. abhSngig von oc, so gewShlt werden, ; 
daB die Werte B(x,y) im gieichen Speicher wie die A(u f v) abgelegt werden, ih. das 7 
ursprUngiiche Faksimiie wird durch das gedrehte Oberschriebtn. Jede Wertefolge 
B(0,y), B(1,y),--B<S-1 t y) stellt die Abtastwerte einer simulierten Schragabtastung 
unter derrt Winkel a dar. Das in Fig. 1 schrag gestrichelt gezfcidhnete Koordlnaten- 
30 netz zeigt eine solche sirnulierte Schragabtastung. Die Kreuzungspunkte ent- 
sprechen Punkten mit ganzzahligen Werten von x und y. Es Wurde u*-v*-0 an- 
genommeh. 



35 
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Die durch GL (23 und C3) f Or ganzzahlige x und y gegebenen Werte u und v sind 
jedoch im allgemeinen nicht ganzzahlig. In diesem Fall sind zwei alternative MaQ- 
nahmen vorgesehen: 

a) u und v warden auf ganze Zahlen gerundet 

5 

b) B(x,y) wird durch Interpolation aus der Umgebung von u und v ermittelt, z*B. mit 
Hilf e einer Schaltung, die f olgende Beziehung realisiert: 

BCx.y) - ACu 0 ,v 0 ) + 
10 +• CA(ui,v 0 ) - ACu 0 ,v 0 )]x( u - u c ) + 

+ CA(uo,vi) - A(u 0 ,v 0 )>Cv - v Q ) + (4) 
+ CA(ui,vi) - A(uo.v 0 >Mu - u c ) x <v - v Q ). 

wobei ui und vi durch Auf runden, u 0 und v 0 durch Abrunden von u bzw. v auf 
1 5 ganzzahlige Werte erzeugt worden sind. 

Sollten sich Wertepaare Cu f v) ergeben, die nicht im Abtastbereich liegen, so kann 
das jeweilige B(x,y) auf einen vordef inierten Wert — etwa den Wei0wert - gesetzt 
werden. 

20 _■ 

— F^l^die^^gedrehten" Abtastwerte B(x t y) bei der sp3teren Verarbeitung mehrf ach 

benetigt werden, speichert man sie nach der ersten Drehung. Sie mu0 dann nicht 

wiederholt werden. 

25 FGr die Speicherung ursprQnglicher oder gedrehter Abtastwerte werden beliebige 
Kompressionsverf ahren in Betracht gezogen, insbesondere Lauf langencodes wie 
beschrieben in Standardization of Group 3 Facsimile Apparatus for Document 
Transmission. T4. CCITT Yellow Book 1981, pp. 222-236. 

38 Beide Verf ahrensschritte konnen ggf . zur Beschleunigung auf Teilbereiche der 
Voiiage bzw. auf eine Untermenge der betroffenen Abtastwerte beschrankt 
werden. Insbesondere kommt in Betracht. die Schraglagenermittlung auf solche 
Teilbereiche zu beschrSnken, von denen vorbekannt ist, daS sie ausgepragte 
horizontale bzw. vertikale Strukturen enthalten, und Bereiche ohne solche Struk- 

35 turen auszuschlieBen. Die Auswahl der Untermenge kann auch darin bestehen. daQ 
nur jeder d-te Abtastwert jeder h-ten Zeile verwendet wird. wobei d und h 
irgendwelche naturliche Zahlen sind. 
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Ferner kann es sinnvoll sein, die elektronische Drehung auf sotcha Bereiche 2u 
beschrSnken, die nach der Drehung in einen vorgegebenen Bereich der Koor- 
dinaten Cx,y) fallen. 

Die beiden Verfahren zur automatischen SchrSglagenermittlung, die zuvop ge* 
5 nannt wurden, warden Im f olgenden als "Suchabtastverfahren" und "SuchstraW- 
verf ahren" bezeichnet. Beide haben gemeinsam, daQ f Or eine Fclge systematise** 
ausgewahlter Suchwinkel oq <i-0,1_J RicMkriterien Ki generiert werden und dafl 
durch Auswertung der Richtkriterien Ka_Ki und der entsprechenden Winkel der 
nSchste Abtastwinkel oq+<| generiert und mit diesem die nichste simulierte Ab- 

1 0 tastung gestartet wird. Vor jeder Abtastsimulation wird aufierdem ein Abbruchkri- 
teriurn erzeugt, das signalisiert. ob die Suche beendet werden solL In diesem Fall 
wird im allgemeinen der nach MaBgabe des Richtkriteriurns beste der bisher er- 
zeugten Suchwinkel oq fQr die elektronische Drehung verwendet. Ein Suchver* 
f ahren, das den - nach einem vorgegebenem Kriterium - besten aus einer Vielzahl 

1 5 technisch realisierbarer Schaltungsparameter ermittelt, wird im f olgenden unter 
Verwendung eines in der numerischen Mathematik Ubiichen Begriffs als 
"Optimierung" bezeichnet, Ein besonders einfach realisierbares Verfahren 
CIntervallschachtelung) 1st durch ein FluSdiagramm in Fig. 3 dargestelit. Das Ab- 
bruchkriterium besteht darin, daG entweder ein wShrend der Optimierung ver- 

20 anderter Parameter 5 einen Grenzwert 5min unterschreitet oder dafi der Suchwin- 
kel oq einen unteren Grenzwert oc m in unter- oder einen oberen Grenzwert ocmax) 
Qiberschreitet Die Werte der Parameter 8, 8min, ocmin* <*max sowie der Anfangs- 
wert oc c - praktisch ein Schatzwert f Or die SchrSglage - sind beim Beginn der 
Optimierung der Einrichtung, die das Suchverf ahren realisiert. zu tlbergeben. 

25 

Suchabtastverf ahren 

FQr jeden Suchwinkel oq wird eine Schragabtastung simuliert, die einer elektroni- 
schen Drehung gemaB GL (23 und CD entspricht, jedoch mit dem Winkel oci an Stelle 
30 von a. 

Fur jede "gedrehte" Zeile (Suchzeile), beginnend im allgemeinen mit y-0, wird die 
Summe der Abtastwerte langs dieser Zeile, der von y abhangige Wert 



35 



01 76310 

" T " 84 P 1 7 9 2 E 

Oder ein Niherungswert dieser Summe erzeugt und gespeichert. Vor der 
Speicherung der zweiten und jeder f olgenden dieser Summen wird eine gerade, 
monoton nichtabnehmende Funktion der Diff erenz zwischen dieser und der zu- 
5 letzt gespeicherten Summe. vorzugsweisa ihr Quadrat 

QCy) - (SCy) - sCy-D)2 

Co J 



18 



15 



gebildet und zum Inhalt eines Registers addiert, das vor Beginn der jeweiligen 
Suchabtastung auf den Wert 0 gesetzt wurde. Nach ihrem Ende enthalt es den ge- 
suchten Wert des Richtkriteriums Kj. 

Die Suchabtastung darf unter - verglichen mit der elektronischen Drehung - ver- 
einf achten Bedingungen ablauf en. Die Vereinf achung kann zJ3. darin bestehen, da6 
die Drehung durch eine Scherung ersetzt wird entsprechend dem Ersatz von 
Gl. C2) und C3D durch 

u - xcosoc 

cn 

26 v - y - xsina _ (8) 

Bei kteinen Winkeln 1st es darOber hinaus zulassig. cosoc durch 1 und sinoc 
durch tanoc zu ersetzen. 

25 Die in Fig. 1 mit s bezeichnete Linie stellt die Spur einer solchen Scherung fur die 
simulierte Abtastzeile y-4 dar. Die Punkte a bis e entsprechen den simulierten 
Abtastpunkten mit den Koordinaten (0,4) bis tt,4). 

Eine Verf ahrensvariahte zur Summenbildung entsprechend GL C5) besteht darin. 

30 daS mit Hilfe eines Lauflangendetektors LD fur jede Zeile Folgen von Schwarz- 
langen in Gestalt digitaler Datenworte ermittelt werden und da<3 diese Datenworte 
einem Addierer zugef uhrt werden. Falls die dem Abtaster nachgeschaltete Er- 
f assungseinrichtung aus irgend einem Grund. zJ3. zur Erzeugung eines Lauf langen- 
code nach Standardization of Group 3 Facsimile Apparatus for Document 

35 Transmission. T4. CCITT Yellow Book 1981, pp. 222-236. uber einen Lauflangen- 
detektor verf ugt. kann dieser auch fur die Summenbildung nach Gl. (5) in Anspruch 
genommen werden. * 1 



SOOCID: <EP Q176910A1 



01 76910 



- 8 - 84 P 1 7 9 2 E 

Suchstrahlverfahren, 

Das Verf ahren besteht selbst aus zwei Schritten, nSmlich aus einer 
Fouriertransf ormation und einer Suchstrahlanalyse, 

Fouriertransf ormation 

Durch eine zweidimensionale Fouriertransf ormation, z-B. unter Verwendung be- 
sonderer Prozessoren, die heute in vielen Varianten im Handel erhaitlich sind, 
und deren Wirkungsweise auf der sog. "schnellen" Fouriertransf ormation beruht, 
werden aus den Abtastwerten ACu.v) komplexe Fourierkoef f izienten A'Cu'.v') ge- 
bildet, die durch die Gleichung 

A'Cu'.v') - S Au v eJ2nCuu7U+vv7V5 C9) 

U.V 

gegeben sind. Daraus werden die Koeff izienten des Fourier-Leistungsspektrums 
LCu'.v'J-iA'Cu'.v^p «W 
erzeugt und in einem Speicher (Spektrumspeicher) abgelegt. 

Fig. 2 steltt die urn 90° gedrehte und gespiegelte obere (u'.vO- Halbebene dar. 
Sie kann gleichermaSen als schematische DarsteUung des Spektrumspeichers be- 
trachtet werden. In Fig. 2 sind 6 Speicherzellen mit den zugehijrigen u'- und 
v'-Werten dargestellt. Erf ahrungsgemaQ genilgt eine Speicherung von LCu'.v') mit 
einer Genauigkeit von 8 bis 16 bit pro WerL 

Die Zahlen U und V in GL (9) werden vorzugsweise identisch gewShlt, cLh. U-V-N, 
wobei N eine Potenz von 2 ist, die 2Z und *S ist. U und V dUrf en jedoch auch 
kleiner sein, wenn 

a) der (u.v)-Bereich, Qber den die Summierung durchgefOhrt wird f nur ein Teil- 
bereich der Vorlage oder des Abtastbereichs ist - er kann zJ3 M wie oben 
festgestellt wurde, mit einem Bereich identisch sein, der ausgerpragte Hori- 
zontal- und/oder Vertikalstrukturen enthalt - 

b) wenn man bereit ist, einen Fehler in Kauf zu nehmen, der durch zu kleine U 
und V verursacht wird. Dieser wirkt sich so aus, als wurde anstelle der 
Vorlage eine periodische additive Uberlagerung (Ubereinanderkopie) der 
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Vortage ausgewertet. wobei die Periode In x-«ichtung U*du und in 
y-Richtung V«dv 1st. 

Wie aus Fig. 2 klar ersichtlich. ist es im allgemeinen nicht erf orderlich, die Er- 
zeugung und Speicherung von LCu'.v') fur die gesamte Halbebene durchzufGhren; 
vielmehr geniigt der durch den gezeichneten Sektor markierte Teilbereich. 

Suchstrahlanalyse 

FOr jeden Suchwinkel cq wird langs eines Suchstrahls. der mit der Ordinate v' den 
Winkel oc t einschlieSt, die durch die gespeicherten Koeff izienten LOT V) ge- 
gebene spektrale Leistungsdichte integriert. In Fig. 2 ist je ein Suchstrahl fur die 
Grenzwinkel oc min und « max sowie f Qr den Cgesuchten) Schraglagewinkel cx einge- 
zeichnet. Die Integration kann ggf . auf einen oder mehrere Teilbereiche des Such- 
strahls beschrankt werden, bei Textvorlagen mit einheitlichem Zeilenabstand zJB 
1 5 auf die Umgebung des in Fig. 2 eingezeichneten Maximums M, dessen Abstand r M 
vom Punkt (0,0) durch 

r*H • N»du/dz 

CTO 

20 gegeben ist, wobei dz der Textzeilenabstand ist. In Fts. 2 hat r* etwa den Wert 6-- 
mit N-2048, du-<1/2003". und dz-<1/4)" ware r M -41. 

Die Realisierung der Integration kann nach dem Vorbild beliebiger mathemati- 
scher Verfahren. beispielsweise durch die Summierung von Proben aus dem 
2 5 Spektrumspeicher entsprechend der Forrhel 

K - Z A(u'.v') J v'- R( S ); u'- v'sina 

u ,v C12J 



30 



35 



wobei RCs) eine Folge ganzer Zahlen im Bereich relevanter Spektraldichte ist bei 
dem erwahnten Beispiel etwa der Bereich 3S..45. Ahnlich wie im Falle 'des 
Suchabtastverfahrens" ergibt sich dabei das Problem, da0 die Werte v'sina in, 
allgemeinen nicht ganzzahlig sind. Wie dort kann dieses Problem entsprechend 
dem fur die elektronische Orehung vorgesehene Verfahren entweder durch 
Runden oder durch Interpolation umgangen werden. 
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Fig. 4 zeigt sine einf ache SchaLtung zur Erzeugung des Richtkriteriums nach dam 
"Suchabtaatverf ahren'\ die mit einer Qbllchen Schaltung zur Speicharung und Bild- 
schirmauagabe ainea Blndrbildaa (1 bit— 1 Punkt) kombiniert ist. Zur Beachreibung 
dieaar Schaltung wlrd dar Zeitbedarf f Or Zeilen- und Bildrtlcklauf dar Einf achheit 
halbar mit 0 angenornrnen. Die Bezalchnungen beziehen aich auf die obige Be- 
5 schreibung sowie auf das FluOdiagramm gem30 Fig. 3. 

Ein Bildwlederholspeicher SP hat zwei AdreSeingSnge XW und Y und einen Ausgang 
A. An XW wlrd die Adresse eines X-Wortes, das n x (Z.B. 16) horizontal auf ein- 
anderfolgende Bildpunkte enthSlt, und an Y die Adresse einer BlldzeiLe gefOhrL 
1 © Von A werden die n x Bits des X-Wortes parallel an einen Parallel-Serien-Um- 
setzer PS Qbergeben und von dort an einen Monitor BS ausgeleseo. 

Die Wortbraite der EingSnge XW und Y Cn X w bzw. n y ) betrSgt zJ3. bei einer Bild- 
schirmgrttQe von 1024*1024 Bildpunkten 6 bzw. 10 bit 

15 

Das Auslesen von PS wird von einem Bildpunkt-Takt T gesteuerL T wird durch 
einen Punktteiler TP im VerhSltnis n x ;1 auf den Worttakt Tp heruntergeteilL 
Dieser wird einerseits einem X-Wort-Zahlregister RXW, dessen Stand sich mit 
jedem Taktimpuls urn 1 erhcJht, andererseits einem SchrSgabtastregister 
20 CRYS+RYR) - einem Addierer, der aus der Kaskadierung # des Y-Statusregisters RYS 
(die oberen ny Stellen) mit dem Restregister RYR (die unteren ny Stellen) 
besteht - zugef QhrL RYS wird an den y-£ingang von SP gef OhrL Mit Jedem Takt- 
impuls von Tp wird der Inhalt eines Y-Inkrementregisters IY zu CRYS+RYRJ addierL 

25 Im normalen Bildausgabebetrieb sind die Eingange von RYS Qber einen Schalter S 
mit einem Y-Register RY verbunden. Sein Stand erhbht sich unr 1 mit jedem Impuls 
des Zeilentakts T^, der vom Worttakt Tp durch einen Wortteiler TW (Verhaltnis 
s:n x , wenn s die Punktzahl pro Zeile isti abgeleitet wird. Bei einer Suchabtastung 
unter dem Suchwinkel cx[ wird IY von einer Abtaststeuerung AS vor Beginn der 

3Q Suchabtastung mit dem Datenwort s y -n x *tanoci*2 n y gefullt, und RYS ist als 
Addierer geschaltet, der art, daS nach jeder Suchzeile zu RYR der ganzzahlige 
Anteil von s y addiert wird, und zu RYR der Rest. Dabei steuert AS auch die 
Speicherung der wahrend der Optimierung anfallenden Richtkriterien und Such- 
winkel. Das jeweils letzte Richtkriterium wird AS aus einem Summenregister SQ 

35 nach jeweils einem Bilddurchlauf zugef uhrt. Der Bildtakt Tb wird vom Zeilentakt 
Tl durch einen Zeilenteiler TZ abgeleitet (Verhaltnis z:1; z-Anzahl der BildzeilenX 
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AnschueQend wird SQ geloscht, and (RYS+RYR) sowie RY werden auf den Anf angs- 
wert - m, allgerneinen 0 - zuruekgesetzt. RXW sowie ein Wortsummen S peicher SW 
CS.UJ werden nach Jeder ZeUe auf den Anf angsstand zuruckgesetzt Vorher wird 
der Inhalt von SW in einen Speicher SW' (s.u) ubertragen. 

5 Oer Inhalt von SQ wird wie f olgt generiert 

Ein Punktintegrator PI bUdet die Sun,™ der an, Ausgang A des BUdspeichers SP 

1 schwarz und G bedeutet. (PI kann auch durch einen schnelle Zahler er- 

0 « ?iZT,' " ^ AUS9an9 PS a "^chio S sen is«. Diese Su m me wird 
^ Inh3tt d « «ortsun,men S peicher S SW addiert. Ein Quadrierer Q bildet das 
Quadrat der Inhalte der beiden Speicher SW und SW' und addiert e» mit den, Zeilen- 
takt Tz zu dem Inhalt von SO. 

me zuvor beschrieben. SchaUung fahrt di. Schrigabustung nich, exak, durch 

L^T aB0^OX " ,,i • r, «™W«n-g mit der Stufenbrett. n x . Dies. Appro-' 
nation vemngert 2war die Scharf , dM mchtkrjteriliiiis tnM ^ 

»n» Erzeugung mi , verhaTnismaBig wenigen und .angsamen und damit kosten- 
gunstigen Schalteleementen. 

8 ^bs,v.r s »,„duch kann .in beiiebiger An,.U der Scheie, g^sfl Fig. mit mu 
_.^o*r J!l?h «re^ 

schw.nd.gk.., ausreich,. Dies gU, insbeeonder. fur den Schaltungsteil AS. 

, ^T™ 9 * SUCh " inke ' °" ^ dBr »■**»■•" R t ch«kri,.ri. n K , , rfolgt 

5 m besonders «inf acher Ueise dadurch. 

- dafl .,„ RAH-Speicherf eid SF mit p P,l, Ien SF^SFp., vorg«.h.n wird, wobei p 
g-faTrwld 0 ""^ 8 """' ^ 0p,in " erun s mit «"»™ "egattven Wert . 

6 '--"'^<n m Sp e icherp l a,z S F to<f . otmln)/8m . n)abselegtw . rd 

ZT.iT*Tl >mmten SUChW ' nk " ber " ,S -mittei, -urde. kann 

,Z h h f beS '• imm, ^ 9 '° rW °" *r inhau des en,- 

sprechenden Speicherplatzes negativ 1st 

5 <ZTr" ° 6en bKChr,eb — -*bt sich daraus. da B die 

Koordina,. u n,ch, ,n die Horizon,,* (d., die RicMung der Ab.asteeUen. sondem 
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in irgend eine andere bevorzugte Richtung gelegt wind. Entsprechend anderl sich 
dann die Bedeutung alter anderen Koordinaten sowie ihrer Fouriertrans- 
f ormierten. Elne solche Annahme ist darm sinnvoll, wenn bekannt ist, daQ das ab~ 
getastete Objekt in dieser bevorzugten Richtung ausgeprSgte Strukturen auf- 
weist, beispielsweise in Richtung der Vertikalen. 

5 

Weist die Voriage sowoftl in Horizontal- als auch in Vertikalrichtung ausgeprSgte 
Strukturen auf , so kann - bei ertidhtem Zeitaufwand - die Wirksamkeit des Ver- 
f ahrens dadurch verbessert werden, daQ bei der Schragtagenermittlung beide als 
bevorzugte Richtungen verwendet werden. Das heiSt beispielsweise, daQ fUr 
1 ® jeweils einen Suchwinkel oq zwei Suchabtastungen durchgefOhrt werden, wobei 
einmal die Horizontal e und einmal die Vertikale als bevorzugte Richtung angenom- 
men wird, und daQ aus einer (Combination, zJb. der Summe, der beiden dabei er- 
mittelten Richtkriterien das fOr die Optimierung benatigte Richtkriterium ge- 
wonnen wird. 

15 
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PritrntHnnnrnrhr 

1. Verfahren zur automatischen SchrSglagenkorrektur bei der Erf assung einer 
Textvorlage in Form digitater Abtaatwerte zum Zweck einor Weiterverarbeitung. 
dadurch gekennzeichnet . dafl dia Abtastwerte vor der Weiterverarbeitung in 

5 einem ersten Schrltt einer Schragiagenermitttung und in einem zweiten Schritt 
einer elektronischen Orehung interzogen warden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , da6 der Winkel der 
Schraglage nach einem vorgegebenen Op timierungs verfahren durch Generieren 

10 einer Folge systematise*? ausgewShlter Suchwinkel <x\ (i-0,1,.*J und diesen Such- 
winkeln zugeordneter Richtkriterien Ki ermittelt und fur die elektronische 
Drehung verwendet wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet , dafl als Ooti- 
1 5 mierungsverf ahren eine Intervallschachtelung verwendet wird. 

4. Verfahren nach einem der vorhergehenden Ansprtiche, dadurch gekenn- 
zeichnet , dafl die Ermitttung des einem Suchwinkel ocj zugeordneten Richtkri- 
teriums Kj derart erf olgt, dafl fQr jeden Suchwinkel oq eine zeilenweise Abtastung 

20 (Suchabtastung) in einer Richtung simuliert wird, die mit einer bevorzugten 

^ Richtung.den Suchwinkel einschlieflt-und einer-Drehung um diesen Suchwinkerent- 

spricht, dafl for jede der dabei abgetasteten Zeilen CSuchzeilen) die Summe der 
Abtastwerte lings der jeweiligen Suchzeile oder ein Naherungswert dieser Summe 
erzeugt und gespeichert wird, dafl jeweils vor der Speicherung der zweiten und 

25 jeder folgenden dieser Summen eine gerade, monoton nichtabnehmende Funktion 
der Diff erenz zwischen dieser und der zuletzt gespeicherten Summe, vorzugs- 
weise das Quadrat dieser Diff erenz, gebildet und zum In halt eines Registers 
addiert wird, das vor Beginn der jeweiligen Suchabtastung auf den Wert 0 gesetzt 
wurde, und dafl der Inhalt des Registers nach Beendigung der Suchabtastung als 

30 <jer gesuchte Wert des Richtkriteriums K{ verwendet wird, 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet , dafl die Suchab- 
tastung dadurch vereinf acht wird, dafl die Drehung durch eine Scherung ersetzt 
wird. 

35 
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6. Verfahren nach Anspruch U, dadurch gekennzeichnet , dafl die Erzeugung 
der Summe dadurch erf olgt, daS mit Wife eines Lauflangendetektors fOr jede 
Suchzeile Folgen von Schwarzlingen in Gestalt digitaler Datenworte ermittelt 
werden und dafl diese Datenworte einem Addierer zugef Qhrt werden. 

S 7. Verfahren nach Anspruch 6. dadurch gekennzeichnet , dafl ein zu anderen 
Zwecken vorhandener LauflSngendektektor vervendet wird, 

8. Verfahren nach einem der Ansprttche 1 bis 3, dadurch gekennzeichnet , da6 
die Ermittlung des einem Suchwinkel oci zugeordneten Richtkriteriums derart 

1 0 erf olgt f dafl langs eines Suchstrahls, der mit der Fouriertransf ormierten der be- 
vorzugten Richtung den Suchwinkel einschlieflt, die durch die Koeffizienten des 
Fourier-Leistungsspektrums gegebene spektrale Leistungsdichte integriert wird. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet , dafl die Integration 
1 5 auf einen oder mehrere Teilbereiche des Suchstrahls beschrankt wird t bei Text- 

vorlagen mit im wesentlichen konstantem Textzeilenabstand vorzugsweise auf 
die Umgebung eines Maximums, dessen Lage durch den Abstand der Textzeilerr ge- 
geben isL 

20 10. Verfahren nach Anspruch B und 9, dadurch gekennzeichnet , daS die 
Integration durch eine Summenbildung ersetzt wird. 

-v 

11. Verfahren nach Anspruch 8, dadurch gekennzeichnet , daS die Koeffi- 
zienten des Fourier-Leistungsspektrums vor der Ermittlung des ersten Such- 

25 winkels dadurch gewonnen werden, daS durch eine zweidimensionale vorzugs- 
wseise "schnelle" Fouriertransformation der Abtastwerte die Fourier- 
koef f izienten ermittelt und die Quadrate ihrer Betrage gespeichert werden. 

12. Verfahren nach einem der vorhergehenden Ansprtjche, dadurch gekenn- 
30 zeichnet . daS zu summierende Abtast- oder Leistungsspektrumswerte durch 

Interpolation ermittelt werden. 

13. Verfahren nach Anspruch 1 bis 11, dadurch gekennzeichnet , dafl zu 
summierende Abtast- oder Leistungsspektrumswerte durch Werte ersetzt werden, 

35 die fur Koordinaten bzw. Frequenzen gelten, die durch Runden ermittelt werden. 
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14. Varfahran nach einem der vorhergehenden Ansprtiche, dadurch gekenn- 
z a i c h n a t , daQ als bevorzugte Riehtung dia Horizontale varwandat wird. 

15. Varfahran nach einem odar mahraran dar Ansprtlche 1 bis 13, dadurch ga- 
le ann za ichnat . da8 als bavorzugta Riehtung dia Vartikata varwandet wird 

5 

16. Varfahran nach ainem odar mahraran dar Ansprtlcha 1 bis 13, dadurch ge- 
kennzeichnet , dafl als bavorzugta Riehtung sowchl dia Hortzontale als auch 
die Vertikate varwandet werdan, webei das ainem bestimmten Suchwinkel zuge- 
ordnate Richtkriterium aus einer Kombination der fGr die jeweiligen bevorzugten 

10 Richtungen ermitelten Richtkriterien gewonnen wird. 

17. Einrtchtung mit ziimindest einem Bildspeicher und einem Bildschirm, dadurch 
gekennzeichnet , daS Mittel zur DurchfOhrung eines Verfahrens zur auto- 
matischen Schraglagenkorrektur nach den vorhergehenden AnspnUchen vorge- 

1 S sehen sind. 

18. Einrtchtung nach Anspruch 17, bei der ein mit einem Bildpunkttakt ausgelesener 
Bildwiederholspeicher mit einem ersten und einem zweiten AdreSeingang, ein an 
dessen Ausgang angeschlossener Parallel-Serien-Umsetzer und ein an diesen an- 

20 geschlossener Monitor vorgesehen sind. dadurch gekennzeichnet ( daS-der 
Ausgang des Bildvri^erholsp^chersJSP) mit . einem _ JPunktintegrator _CPD jvecr 
bunden ist, der die Summe der parallel anliegenden Binarstellen bildet und an den 
Eingang eines Wortsummenspeichers (SW) lief ert. da0 ein vom Bildpunkttakt CD 
mittels eines Punktteilers (TP) abgeleiteter Worttakt (Tp) einerseits einem 

25 X-Wort-Zahlregister (RXW). dessen Ausgang an den ersten AdreSeingang CXW) des 
Bildwiederholspeichers CSP) angeschlossen ist, und andererseits einem als 
Addierer ausgebildeten Schragabtastregister (RYS+RYR) zugeflihrt wird, dessen 
Inhalt im normalen Bildausgabebetrieb mit seinem hcSherwertigen Teil (RYS) Uber 
einen Umschalter S auf dem Stand eines mit einem von einem Wortteiler (TU) aus 

30 dem Worttakt (Tp) gewonnenen Zeilentakt (Tz> inkrementierten Y-Registers (RY) 
gehalten, wahrend einer Suchabtastung hingegen mit jedem von dem Punktteiler 
(TP) ausgegebenen Taktimpuls um den Inhalt eines Y-Inkrementregisters (IY) er- 
hbht wird, dessen Eingang mit dem Ausgang einer Abtaststeuerung (AS) ver- 
bunden ist f an deren ersten Eingang ein von einem Zeilenteiler (TZ) aus dem 

35 Zeilentakt (Tz) abgeleiteter Bildtakt (Tb) gefiihrt wird und deren zweiter Eingang 
mit dem Ausgang eines Summenregisters (SQ) verbunden ist, dessen Eingang mit 
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einem Quadrierer (03 verbunden ist. der das Quadrat der Diff erenz dsr Inhalte 
des Wortsummenspeichers CSW) und eines Speichers CSW') bildet und es mit dem 
Zeilentakt (Tz) zum Inhalt des Summenregisters CSQ) addiert, daC nach jeder Bild- 
zeile bzw. nach der Quadratbildung der Inhalt des Wortsummenspeichers CSW) in 
den Speicher CSW') Obertragen wird, daG anschlie0end das X-Wort-Zlhlregister 
5 CRXW) souie der Wortsummenspeicher CSW) auf einen vorgegebenen Arrfangs- 
zustand zuruckgesetzt werden und daG nach jedem Bilddurchlauf das Summenre- 
gister CSQ) gelttscht wird. 

10 
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